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1 Introduction 

By exploiting properties of the Fourier transform, Lyubarskii and Madych (see 
P]) were able to recover Paley- Wiener functions from their samples on a Com- 
plete Interpolating Sequence {xj} by using tempered splines with knot sequence 
{xj} whose degree increases to infinity. Later, Schlumprecht and Sivakumar (see 
[2]), were able to prove a similar result by using parametrized scattered trans- 
lates of the Gaussian rather than tempered splines. A natural question to ask 
is that of whether one may use other families of interpolants to produce similar 
recovery results. We provide a general theorem on when this is possible, in 
particular, we show that the specific example of the Poisson kernel 1/(1 + x 2 ), 
parametrized appropriately, may also be used to recover Paley- Wiener functions 
from their samples on a Complete Interpolating Sequence. 



2 Definitions and Basic Facts 

We adopt the following convention for the Fourier transform of g E L 1 (IR), 

g(0 := (2tt)- 1 /2 f g ( x ) e -^dx. (1) 



When necessary this definition is extended to distributions in the usual way. 
We denote by PW n the following set of functions 

PW„ = {f£ L 2 (K) : supp(/) C [-tt.tt]} . 

A member of this set is called a Paley- Wiener function. We call a sequence 
X = {xj}j e z Cta complete interpolating sequence (CIS) if the corresponding 
sequence of exponentials £ = {e~ lXj £} is a Riesz Basis for L 2 ([— ir, ir]). Since 
our calculations will require it, we review the definition of a Riesz basis, tailored 
to our situation. A set of functions £ — {ej} is said to be a Riesz basis for 
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L 2 ([— 7r, 7r]) if the linear span of £ is dense in L 2 ([— it, w] and there is a C > 
such that 



c-MlK-lll^ 



£< 



'J °J 



< C||{o j }||, a( z ) 



(2) 



for all {aj}j £Z £ ^ 2 (Z). 

We have, for any <? <E L 2 ([— 7r, 7r]), the representation 

for the appropriate {ojjjez € ^ 2 (^)i and define the prolongation operator A : 
L a ([-7r,7r])->L 2 ([-7r,7r])lqr 



= A £ a i e ~^ = E Oie-^e-**^, |C| < tt. (3) 
\j£Z / jez 

Similarly, we can define A fe , for any integer fc, by 



A k g(0 = ^ fe ( E "./' " * = E aje~ 2 " kixi e- ix * e , \£\ < 
vjez / iez 



In light of we have 



m k 5ll£»([-»,*]) < C 2 ||5lU=([-^])- 



(4) 



A similar bound holds for the adjoint A* k . Allowing £ € R in the right hand 
side of (J3)), we also see that Ag(£) £ Lf oc (M.). We are in position to prove the 
following lemma. 

Lemma 1. Suppose that f £ PW^ and {Xj} is a CIS, then {f{xj)} £ l 2 (%). 

Proof. Let {e,} = {e~ lx ^} be the Riesz basis determined by the CIS. Then the 
associated "dual" Riesz basis {e^}, (see [3]), satisfies the following condition: 



/(0 = £</,< 



for |£| < TT. 



The inner product is the standard inner product on £ 2 ([— w, ir}) and the equality 
is understood in the L 2 ([— 7r,7r]) sense. We have that f(xj) = (f,ej) by the 
inversion formula, thus /(£) = Yljez(f> e j)^j- We use ^ to get the following 
bound: 

|2 r&W -fl|2 



£|/(^)| 2 <C 2 ||/|| 2 2(h ^ ]) =C' 2 ||/|| 2 2( 



□ 
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3 Interpolation Results 

Throughout this section and the rest of the paper we consider a fixed but oth- 
erwise arbitrary / £ PW^ and CIS {xj}. We exhibit sufficient conditions on a 
real valued function <j)(x), which we call an interpolator, such that the following 
property holds: 

Property 1. There is a unique sequence {dj}j,=z € l 2 (Z) for which the inter- 
polant 

I fix) = ^a^{x-Xj) 

is continuous and satisfies If(xk) = f{%k) for all k G Z. 

Let 4>{x) satisfy the following assumptions: 

(Al) cj>(x),$^)eL\R). 

(A2) > and > S > on [-tt, vr]. 

(A3) Let Mj = sup j>(£ + 2wj), then Mj € « X (Z). 

|f|<7T 

Under these assumptions, we will show that propertyQ]holds. We begin with the 
following lemma. In the calculations that follow we will combine all constants 
into a single one, denoted C, whose exact value depends on its occurrence but 
is otherwise irrelevant. 

Lemma 2. If 4>{x) satisfies (Al)-(AS), and A : l 2 (Z) -> l 2 (Z) is defined by the 
infinite matrix A := (cf>(xk — x j))k jez' then A is invertible. 

Proof. We will show that A is positive definite and bounded, hence invertible. 
In particular, we show the following two inequalities. 



m^2\ajf < ^ a jOk4>(xk - xj) 

jez j,kez 



jdk(p(xk - Xj) < M) j \dj 

jez 



Both m and M are positive constants independent of {aj} 
©• 



je2 



(5) 
(6) 

Wc first prove 



22^2a k aj(f)(xk - xj) 

fcGZjGZ 



fcezjez 



1 



> 



2tt 



> 



/2tt 



E a J f 

iGZ 
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Here we have used (Al), (A2), and We also used the Fubini-Tonelli theorem 
to interchange the double sum and the integral. This will be justified as long as 
we can show © , which we do presently. 




<^5> fe ]>>,i 2 <A/]rKf 

* kez, jez jez, 

We have used (A3), ((4]), and the Fubini-Tonelli theorem to interchange the 
integral and the sum. 

□ 

By virtue of Lemma HJ we have the following corollary. 

Corollary 1. There is a unique sequence {aj}j^z € ^ 2 (^) such that If(xk) = 
f( x k) for all fegZ. 

Proposition 1. If <j>(x) satisfies (Al)-(A3), then Property [7] is satisfied and 
If(x)eL 2 (R). 

Proof. We need only show that If(x) is continuous, as the rest follows from 
Corollary!]] It is enough to show that //(£) £ L 1 (R). 




<C|IK}IIp(z)E M * 
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Here we have used (A3) and (@J, as well as the Cauchy-Schwarz inequality. 
To show that If(x) € L 2 (R), we use Plancherel's theorem. 
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-L 




L 2 (R) 



-ixji 



fcez jez 



We've used (A3), ©, and Q to arrive at the desired estimate. Note that (A3) 
implies that {Mj} jeZ & l p (%) for all p > 1. □ 

4 Recovery Results 

We consider the one parameter family of interpolators {(f> a (x)}, where a£4c 
(0,oo). We will call the family regular if it satisfies the following hypotheses. 

(HI) 4> a (x) satisfies (A1)-(A3) for each a e A. 

(H2) 2_.Mj(a) < Cm a , where Mj(a) is as in (A3), m a — inf </> Q (£), and C 
is independent of a. 



(H3) For almost every |£| < 7r; lim 



K (0 



= 0. 



The indexing set A may be continuous or discrete to serve our purpose, but 
in either case we require that A C (0, 00) is unbounded. We may now take a 
similar path as the one laid out in Q] , as well as [5] . We introduce the notation: 

I a f(x) = ^2<ij<p a (x - Xj) where I a f(x n ) = f(x n ) and {a,} € Z 2 (Z). 

jez 

In light of Proposition [U I a f e £ 2 (R); thus we may use the Fourier transform, 
which is given by: 



(7) 



Proposition 2. The function ip a (£) satisfies the following relationship: 



3^0 



for —it < £ < 7r where A is the prolongation operator and A* is its adjoint. 



5 



Proof. Write 



J —ft 



r(2j+l)7r ^ 

E / MOMOe lx ^d^ 



E r A * J (^a(*7 + 27rj)A J > a (»7)) (£)e te » fi d£ 



Since {x n } is a CIS and the above equations hold for all n € Z we have: 

f(0 = E A * j (^(V + 2nj)A^ a (tj)) (0- (8) 



□ 

We rewrite (JSj) as 

f(0 = O(0 + E A *° ( * a{T, + 2nj) A* (m a Mv))) (0 (9) 
We can abbreviate © as 

f(0 = U(0 + B a M (i?)) (0 (io) 

where 

5 Q5 (o =E^* j f ^ (7?+27ri) ^(gfa))l (0. (ii) 

In order to proceed, we will need the following 
Proposition 3. 

l|5„s(0ll ia ( [ -^])<c|ls(0IL»( [ - w ,»]). (12) 

where C is independent of both a and g. 
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Proof. First note that the operator norms of both A 3 and A* 3 , for j 6 Z, are 
bounded uniformly. Now, 



Y^A* 3 



^(77 + 2tt)) 



W([-ir,ir]) 



^E 



L 2 ([-™]) 



^E c 

c 



L=([-7r,7T]) 



< — E SU P 1^-2^)1 



I 



^— E M »iis(oii i2M) 

<C||ff(0Hz>([-^]) 



We've used (01, (A3), and (H2) to obtain the constant C which is indepen- 
dent of both a and g(£). □ 



Lemma 3. If f 6 PW* and ip a {0 is as in (j9]), then 



L=([-7T, W ]) 



(13) 



Proof. We use © and take the inner product of both sides with ip a (£). This 
yields: 



Since all of the summands are positive we have: 



< (f,ll>a) < 



\lpa\ 



L 2 ([-tt,tt}) ' 



which is the desired result. 

Combining these last two results yields the following. 



□ 
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Lemma 4. If f E PW^ then: 
0(0 



< C 



f(0 



(14) 



where C > is a constant independent of both f and a. 
Proof. In view of (|10[) . we have 



< 



L 2 ([-7T,7r]) 

and dHJ) together {12]) yield 

L 2 ([— 7T,ir]) 



/(0 ^^j + II^K^COLa-^]) 



<(1 + C) 



L*([-ir,,rJ) 



< c 



□ 



Proposition 4. T/ie mapping I a : PW-n L 2 (R), given by f(x) M> I a f(x), is 
bounded uniformly with respect to a. Which is to say that if f E PW V then: 



Pa/wlL^g) < C \\f{x)\\ L 2(j^ , 
where C > is independent of both a and f . 

Proof. Plancherel's theorem implies that (|T5|) is equivalent to 



(15) 



Now we write: 



L 2 ( 



U(0 



4/(0 



< c 



£ 2 ([-t,t]) 



(16) 



< C 2 



< c 2 



/(O 



/(O 



L*([- 



+ C 4 V ( sup \4> a (£ + 2nj)\) U a \ 



£*([-/r,7r]) 



C' 4 



L=([-7r,7T]) 



Here we have used Lemma SI Q, (H2), and the fact that all the terms in the 
sum are positive so that ||{Mj(a)}||p < ||{M,'(a)}||^i holds. Thus, we have 
shown that for a positive constant C, which is independent of both a and /, 



4/(0 



< c 



/(O 



□ 
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Now we are in position to prove one of the main results. 
Theorem 1. If f € PW^ 7 then 



lim \\f(x)-I a f(x)\\ 



= 0. 



Proof. We use Plancherel's theorem and show that 



lim 

a— J-oo 



f(0 - U(0 



= 0. 



Since / € PW n we may write 



(17) 



(18) 



/(0 - U(0 



/(£) - i a f(0 



E 11^/(0 



(19) 

We estimate the two terms on right hand side of the previous equation sepa- 
rately. For the first term in (fT9|) we rewrite (|9|) as: 



3^0 



Q (?7 + 2ttj) 



m 



(V) (0 



for — 7r < £ < 7r. We abbreviate this expression to 

(I + B a T a )lJ(0 = f(0 



(20) 



for |£| < 7r. Notice that in view of (IT4|) and the fact that / £ PW n we have 
that both / and I a f are in L 2 ([— ir,ir]) and I,B a , and T Q are linear operators 
on L 2 ([— it, 7r]), where / is the usual identity operator, B a is defined by ([TTj) . 
and 



(21) 



The content of the last proposition is that the operator (/ + B a T a ) is invertible 
as a mapping from L 2 ([— it, it]) to itself and that the inverses are uniformly 
bounded, i.e. 

\\{I + B a T a )- l \\ ov <C. (22) 

So we may write 

/ - hj =/—(! + B a T a )- x f = (I + B a T a )- x {B a T a )f. 
So, in view of (1221) and (fT2l) we have that: 



f-Iaf 



i 2 ([-^,T]) 



< c 



(23) 
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We move now to the second term in (fT9|) . 



L=([-7r,7T]) 



E 



A*T a I a f(£) 



Estimates completely analogous to those used in (| show that 



E p^/(o 

<c\\T a 7Tf 



* — ' m n 



^([-tt.tt]) 



(24) 



L 2 ([-7T,7r]) 

where C > is independent of / and a. Now we have 



< 



£=>([-7r,7r]) 



< 



L 2 ([-7r,7r]) 
Tj 



T a (f-I a f) 

f-U 



£ a ([-7T,7r]) 



L 2 ([-7r,7r]) 



the last inequality follows from the fact that when |£| < 7r we have 



- < — < 1. 

0a (0 m « " 



Finally, from ([2^| we see that (|24l) may be written as: 



E P J °/(0 



£ 2 ([-7T,7r]) 



< c 



Z- 3 ([-7r,7r]) 



(25) 



where C is independent of both / and a. 

Combining (TlTH) with the estimates (|2"5j) and (|23|) yields a positive constant Ci, 
independent of / and a, such that 



Ho - u(0 



< Ci 



(26) 



Using (H3), we see that an application of the dominated convergence theorem 
yields the conclusion of the theorem. □ 

This result yields another on the pointwise convergence of I a f(x). We have the 
following 



Theorem 2. If f £ PW^, then for all x el 

\f(x)-I a f(x)\ <C Tj(0 
where C is a constant independent of both f and a. Thus we have that 

lim I a f(x) = f(x) 



(27) 



uniformly on 
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Proof. We will use the Cauchy-Schwarz inequality. 



\f(x)-I a f(x)\ 



< 



< 



J -it jytQ 71 

b{£l /( «-^l« + g£ 



L 2 ([-7r,7T]) 



3#0 



<(d + C 2 ) T a /(0 



C T o /(0 



i a ([-7T,7r]) 



where the last inequality comes from (|23|) and ([25|) . This is the desired result 
since C is independent of both a and /. As a increases without bound, we get 
the desired pointwise limit. Notice that this convergence does not depend on x, 
hence the convergence is uniform in M. □ 



5 Examples 

This section deals with two examples which have not appeared in the literature. 
The first example is the family of Poisson kernels J- — {^J 2 / -Ka(a 2 + x 2 )~ 1 } a >i, 
and the second example deals with the forward difference of the multiquadric 

Proposition 5. J- = {yf2/'Ka(a 2 + x 2 )~ 1 } a >i is a regular family of interpola- 
tors. 



r, we find that a (£) = e~ "1^1 , m a = e~ a7r , 



Proof. Letting 4> a {x) 

and Mj(a) — e~ cm ^ 2 "\~' 1 ^ for j ^ and Mo (a) = 1. Now checking the required 
hypotheses is a routine exercise. □ 

The next example is more involved and requires the introduction of the fol- 
lowing notation. We let A 1 g(x) = g(x + l)+g(x—l) — 2g(x) and for k = 2,3,... 
we set A k g{x) = A 1 (A k ~ 1 g)(x). We write /* (x) for the fc-fold convolution of 
f(x), that is 

/.*(*)=/*■•• */.(*)• 

k til 



Proposition 6. Q = {(— l) k A k <f) k {x)}^ =1 , where <f>{x) = vT+ x 2 , is a regular 
family of interpolators. 



We begin with the Fourier transform. 



(-l)*A*#(;r) = C k 



2(1 - cos(0) 



\KM\)\\ 
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where K\ is the Macdonald function (see [I]) and the value of Ck may be found 
in [4] as well, but it does not affect the calculations that follow. Thus, we will 
subsequently omit Ck in what follows. To simplify notation a bit, we let 

k 



2(1 - cos(0) 



[\mi(\m k - 



(28) 



The proof of the proposition rests on the following lemmas. 
Lemma 5. u{ j) (£,) G L 1 (R) for j = 0, 1,2. 



Proof. Let /(£) 



2(1 - cos(Q) 

e 



and g(£) = then we have: 



fifc(0 = [/(Os(0] fc = o(i),ieHo, 

fiUO - fe[/(0ff(0] k_1 [/(£)</(£) + /'(05(C)] = 0(|C| In(lel)), |£| -> 0, 



u2(0 = fc(fc-i)[/(0ff(0 



k—2 



/.'./<i)'/( s t )] fe - 1 ^a(i)//(i))=(Xln(K|... i -.). 



To get the asymptotic estimates, we expanded /(£) in a Taylor series centered 
at £ = 0, and used the estimates found in [5] for <?(£)• Noting that each of 
Uk(£) , u' k {£) , and have exponential decay as |£| — > oo, see [5], we see that 

each function is integrable. □ 

Proof, (of Proposition [5]) 

As a consequence of Lemma[Hl we have that both it* (a;) € L 1 (R) and Uk(0 G 
L 1 (M), hence (Al) is satisfied for each k = 1,2, 3, . . . As for (A2), it is clear that 
Uk(0 > 0, and examining the derivative we see that it is negative on (0,27r), 
hence Uk(0 > "fc( 7r ) > 0. For the bounding sequence in (A3), we again apply 
estimates found in 4 , for r > 0: 

^/2 r -V2 e -r < ^ (r) < V2^-- 1 /* e -' e -/» a /(2r) i 

2 3fe/2 7r -fe( 2 |j| _ 1 )-3*/2 e -(2|i|-l)far. |j| > j 

M,(fc)H Ukin); \j\ = l 

i; j = o. 

Thus, Mj(k) G ^(Z) for all A: = 1, 2, 3, ... , hence (HI) is satisfied. We also use 
this estimate above to get mk > 2 3fe / 2 7r _fe e _felr . This allows us to check (H2) 
and (ff3). We have 

]TM,(fe)/m fc < 2 + (2/3) fe £ e-MWI-D < 2+ 
i/o |j|>i 

so (H2) is satisfied. For (H3), we note that since Mfc decreases, rrik < Ufc(£) if 
|£| < 7r. Now the fcth power in the transforms forces the limit to 0. Thus Q is a 
regular family of interpolators. □ 



and use 
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